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Abstract 

The structure of multivariate semisimple codes over a finite chain ring 
R is established using the structure of the residue field R. Multivariate 
codes extend in a natural way the univariate cyclic and negacyclic codes 
and include some non-trivial codes over R. The structure of the dual 
codes in the semisimple abelian case is also derived and some conditions 
on the existence of selfdual codes over R are studied. 
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1 Introduction 

Many authors have stated that many classical codes are ideals in certain algebras 
over a finite field, see for example mElEl- ^ n ^ e °^ ner hand, the theory of 
error-correcting codes over finite rings has gained a great relevance since the 
realization that some non-linear codes can be seen as linear codes over a finite 
ring (see for example |SJ ^2 ^] ) . This paper is a contribution to both 
lines pointed above and its purpose is to describe multivariate semisimple codes 
over a finite chain ring R. Through the paper a semisimple code over R will 
be an ideal of a particular type of i?-algebras. We shall note that the name of 
semisimple codes arise from the fact that the image code in the residue ring R 
is semisimple (in fact they are not semisimple over R). The main tools used 
in the paper arc Hensel's Lemma and the decomposition of the roots of the 
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defining ideal in cyclotomic classes. Multivariate codes extend in a natural way 
the univariate cyclic and negacyclic codes |5] and include some non-trivial codes 
over R. 

The paper is organized as follows. In Section 2 wc present the basic results 
on finite chain rings needed. Section 3 is devoted to the definition of the codes 
and their ambient space as well as the description of their structure. In Section 
4 we study the duals of abclian scmisimple codes. Finally in Section 5 wc 
characterize those non-trivial abelian semisimple codes that are self-dual. 

2 Preliminaries 

In this section we fix our notation and show some basic facts about finite chain 
rings (see for example [2113 for a complete account). From now on, by a ring 
R we will always mean an associative commutative ring with identity, unless 
explicitly stated. A ring R is called local ring if it has a unique maximal ideal 
and it is called a chain ring if the set of all the ideals is a chain under set- 
theoretical inclusion. It can be shown (see for example Proposition 2.1 in 0) 
that R is a finite commutative chain ring if, and only if, R is a local ring and its 
maximal ideal M is principal. In this case let a £ R be a fixed generator of the 
ideal M — rad(i?) and, since a £ M is nilpotcnt, let t be its nilpotency index. 
Then wc have 

(0) = (a 1 ) C (a*- 1 ) C • • • C (a 1 ) = M C (a ) = R. (1) 

Let q = p l where p is a prime and F 9 = R = R/M is the residue field of R. We 
can extend the natural ring homomorphism r i— ► f = r + M as follows 

R R[X] 

~i ~l (2) 

F, ¥ q [X] 

Two polynomials /i, /a £ R[X] are coprime if (/i,/2) = 1. A polynomial 
/ £ R[X] is called regular if it is not a zero divisor and basic irreducible if it 
is regular and / £ Fq[-X] is irreducible. The following well known result will be 
used several times in the paper, for a proof see for example [21 Theorem 3.2.6] 

Theorem 1 (Hensel's lemma). Let R be a finite local ring and f £ R[X] be a 
monic polynomial such that f = (71(72 ■ ■ ■ 9r where the polynomials gi £ R[X] are 
monic and pairwise relative prime. Then there exist monic coprime polynomials 
fi £ R[X] i = 1, . . . , r such that fa = gi for all i = 1, . . . , r and f = /1/2 ■ ■ • f r ■ 
This decomposition is uniquely determined up to a permutation of the factors. 

From Hensel's lemma we can deduce the existence of polynomials lifting a 
factorization in R[X] to a factorization in i?[A]. We refer to these polynomials 
as lifting factors. 

Let R and S be two rings such that R C S, then we say that S is an 
extension of R. If T C S and T 7^ of finite cardinality, then the ring 



2 



generated by T is the smallest subring A containing RUT. If T = {a} is a 
singleton, then we call the extension simple and denote it by A = R(a). If R 
and S are two finite local rings with residue fields F and K respectively, such 
that R C S, then S is a separable extension of R if K is a separable extension 
of F in the sense of field extensions. 

In our paper we consider monic polynomials ti(Xi) G i?[X;] i = l,...,r 
such that U(Xi) G A'[Xj] is square-free, where K is the algebraic closure of ¥ q 
(semisimple case). So we have that 

t i (X i ) = l[f itj (X i ) (3) 

j=i 

where fij(Xi), j = 1, ...,7"i are monic basic irreducible polynomials and 
{fi,j,fi,k) = 1) if j 7^ This decomposition is unique up to a relabelling 
of the factors due to Hensel's lemma. 

3 Multivariable semisimple codes 

In this section we will obtain the structure of a multivariable semisimple code 
over a finite chain ring R, i.e., we will describe explicitly the structure of the 
ideals of the ring R[X±, . . . , X r ]/ (ti(Xi), . . . , t r (X r )). In order to obtain this 
description we will decompose this ring as a direct sum of finite local chain 
rings. This decomposition is based on the corresponding decomposition of the 
semisimple ring ¥ q [Xx, . . . , X r ]/ (t 1 (X 1 ), . . . ,t r (X r )). 

3.1 Descomposition of R[X 1 , . . . , X r )/ (t 1 (X 1 ), . . . , t r (X r )} 
Let 

I = (t 1 {X 1 ),...,t r (Xr))<R[Xi,...,X r ] 

be the ideal generated by the polynomials U(Xi) i = 1, . . . , r defined as in the 
section above. Let Hi be the set of roots of U(Xi) in an suitable extension field 
of Fg for each i = 1, . . . , r (notice that ii(Xi) has no multiple roots). 

Definition 1. Let /i = (fix, . . . , fx r ) G H \ x . . . x H r , then we define the class 
of \i as 

C(/z) = {(/if,... )M f)| S GN}. (4) 

Proposition 1. Let \i = (pi, . . . ,/i r ) G Hi x . . . x H r and di be the degree of 
the minimal polynomial of Hi over R = ¥ q for each i = 1, . . . ,r, then we have 
that 

1. \C(p)\ =l.c.m.(di,d 2 ,...,d r ) = [F,^, . . . ,Mr) : F,]. 

2. The set of classes C(/j.) is a partition of Hi x ... x H r . 

3. For each ideal J <\ ¥ q [X\, . . . , X r \j (ti(Xi), . . . , i r (X r )) the affine variety 
V(J) of common zeros of the elements in J is a union of classes. 



3 



Proof. See \n5\ f° r a proof. □ 

Definition 2. Let us denote by Irr(a,F g ) the minimal polynomial of a G K 
over the field F q (K is an algebraic extension of ¥ q ). If /i = (/ii, . . . , fj, r ) G 
ifi x ... x ff r , then we define the following polynomials: 

1. Pn,i(Xi) = Irr(/ij,F g ), and = degp^, for alH = 1, ...,r. 

2. w^i(nx, . . . = Irr(/Xi,F g (/ii, . . for all i = 2, . . . , r. 

3. 7r M)i (^i, ■ ■ ■ , Ati_i,Xi) = Pn^Xij/wn^m, . . . ,/i 4 _i,Xi) for alH = 2,...,r. 

Remark 1. All the polynomials in the definition above can be seen as polyno- 
mials in W q [Xi, . . . ,X r ] (substituting /ij by Xj) and clearly the following ring 
isomorphism holds 

¥ q [Xi, . . .,X r ]/ (p M ,i, Wfj.,2, ■ ■ -,W^ r ) = ¥ q (fJ, 1 , . . . ,/J. r ). (5) 

Moreover, if // G C(fi), then p^i = p^.i i = 1, . . . ,r and w^i = w^^ir^i = 
7r^/,i i = 2, . . . ,r. 

If G -R[A'] is the Hensel's lifting of a monic irreducible polynomial 

p(X) G FJX] and M = rad(-R), then (M,q(X)) is a maximal ideal of and 
(cf. Remark after Lemma 3.2.10]) 

R[X]/ (M, q(X)) = ¥ q [X]/ (p(X)) = ¥ q (a) 

where p(a) = 0. Notice that S = R[X]/ (q(X)) is a local ring with maximal 
ideal (M,q(X)) + (q(X)), that can be seen as a separable extension of R (since 
p(X) G F g [X] is irreducible). In particular we have that S is a finite local chain 
ring. If wc consider q(X) G 5[-X], then the element A = X + (q(X)) G S is a 
root of the polynomial q(X) that lifts a, and so we can write S = R(A). 

Definition 3. Let /x, R, p^^ i = 1, . . . , r, w^i and tt^^ i = 2, . . . , r be as in 
Definition |2 then for all i = 1, . . . , r we define as the Hensel's lifting of the 
polynomial p^j to i?[Ai] and, for all i = 2, . . . , r, we define z^i and cr^j as the 
Hensel's liftings of the polynomials w^.i^^.i G ¥ q (fii, . . . , to i?i_i[Ai] 
where is the local ring R(pi, . . . , /Ltj-i). 

Remark 2. By the discussion above the polynomials z^i and cr^, i = 2, . . . , r 
arc well defined. Moreover, as in Remark ^ they can be seen as polynomials in 
R[X\, . . . , X r ] (substituting the lifting of the root \ii by the corresponding inde- 
terminate Xi), and T — R[Xi, . . . , X r ]/ (g„ i, z m ,2j • • • j z ar) is a local ring with 
maximal ideal m = (A/, z^, . . . , z^) + 2^,2, ■ ■ ■ , Z/x,r) and quotient 
ring 

T/m^F ? (^i,..., Mr ). (6) 

Lemma 1. Let i? be a finite chain ring with maximal ideal M = (a) and residue 
field W q where the nilpotency index of a is t. Let fi = (/ii, . . . , /i r ) G H\ x . . . x H r 
and consider the ideal 

I/J, = (?/!,!, Z/i, 2, ■ ■ ■ , z^r) (7) 
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where the polynomials <? Ml i, z^i i = 2, . . . , r are defined as above. 

Then R[X±, . . . ,X r ]/7^ is a finite commutative chain ring with maximal ideal 

(a + Ifj_) , residue field F g (//i, . . . , fi r ) and precisely the following ideals 

(0) = (a 1 + !„) C (a*- 1 + / M > C • • • C (a 1 + J„) = M C (a + 7 M ) . (8) 

Proof. It is a straightforward conclusion of the above discussion and the fact 
that M = (a) □ 

Definition 4. Let /i = (fix, ...,/j r )GfliX...x 7f r , we define the following 
polynomial in R[Xi, . . . , X r ] 

M*i, . . • , X r ) = f[ M£L f[ (X 2 ,..., X r ) (9) 

where the polynomials ti, q^j i = 1, . . . ,r and a^.i i = 2, . . . , r arc defined as in 
Definition [21 

Proposition 2. If I = (ti(Xi), . . . ,t r (X r )) <J R[Xi, . . . ,X r ], then the annihi- 
lator of (hp + I) in R[Xi, . . . , X r ]/I is 

Ann((/i M + 7))=7 M + 7 (10) 

Proof. Clearly I^+IC Ann ((h„ + 7)). 

On the other hand, if <? + 7 G Ann ((/i^ + 7)), then the polynomial g/i„ G I = 
(ti(Xi),...,t r (X r )) and so g + I £ Ann ((h^ + 7)) = ^,2, • • • , ^,r) (cf. 

[Tfil Proposition 6]). Hence g + I E (7 M + (a)) + 7 and thus Ann + 7)) = 
(7 M + (a 5 )) + 7 for some s G {0, . . . , t}. Now, if 0i is a root of q^j i = 1, . . . ,r 
lifting \ii and we denote Q — (6*i, ... , 6* r ), then h^(Q) (a) (since h^(n) 7^ 0, cf. 
[161 Chapter 5, Proposition 7]) and therefore we can conclude Ann ((h^ + 7)) = 
7 M + 7 as desired (otherwise s < t, and so a' -1 = a s a t ~ 1 ~ s G Ann((/i M + 7)) 
implies o}~ l h^ G 7 and = a* _1 /i M (9), i.e., h^Q) G (a), a contradiction). □ 

Notice that, if // G C(/i), then = q^j i = I, . . . , r, = z^^a^i = 
o~n',i i = 2, . . . , r and so = h^. Therefore, by abuse of notation we shall 
write Ic and he instead of 7 M and provided that C is the class C(/i). 

Lemma 2. Let C be the set of classes C(ff) where n G 77i x . . . x 77 rj and 
C,C GC. Then: 

1. The set of zeros of he is Hi x . . . x H r \ C and the set of zeros of Ic is 
C. 

2. (t 1 (X 1 ),...,t r (Xr))=n C& c I c- 

3. Ic , Ic are comaximal if C =/= C . 
Proof. 
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1. Is a direct translation of Proposition 7 in ^| Chapter 5]. Note that the 
ideal I = (ii(Ai), . . . , t r (X r )) is a radical ideal in ¥ q [Xi, . . . , X r ) and the 
variety 

V((i 1 (X 1 ),...,i r (Xr)))= \_\C = V(I C ) (11) 

cec 

thus . . . , t r {X r )) = f] cec I c . 

2. Clearly (ti(Xi), t r (X r )) C f] Cl£C Ic- Suppose that / G P| CgC Ic, then 
by Proposition |21 we have that f + I £ Ann ((h^ + I)) for all choices of \x. 
Thus fh^ £ I for all fi, and by part 1) of this proof / G I and the result 
follows. 

3. Arises from the fact that in equation the union is disjoint. 

□ 

Theorem 2. 

R[X 1 ,...,X r ]/I=Q)(h c + I) (12) 

cec 

where (he + 1) — R[X\, . . . ,X r ]/Ic is a finite commutative chain ring whith 
maximal ideal (a + Ic) ■ 

Proof. By the Chinese Remainder theorem 

R[Xt, . . • ,X r ]/I = R[X U . . .,X r }/ fl Ic = R[X U . . .,X r ]/I c 

cec cec 

and the result follows. □ 

Remark 3. The above theorem is equivalent to the fact that there exist prim- 
itive orthogonal idempotents elements &i £ R[X\, . . . ,X r ]/I (one for each class 
d G C) such that l=£e; an d e , (R[Xi, . . . , X r )/I) S (h Ci + I) (cf. 2. Propo- 
sition 3.1.3]). Namely, the idempotent is exactly the element gc t hc ( +I, where 
gc,h Ci + let = 1 + ^Ci- 

3.2 Description of the codes 

Classical coding theory has been developed in vector spaces over finite fields, 
a good background in algebraic codes over finite fields is the textbook [S]. We 
describe some natural modifications that leads us to codes over finite rings, see 
for example the textbook [2]. 

For a finite commutative ring R consider the set R n of all n-uples as a 
module over R as usual. We say that a subset IC of R n is a linear code if K. is 
an i?-submodule of R n . Given an ideal J < R\X\, . . . , X r \ such that the algebra 
R[X\, . . . ,X r ]/J has finite rank n as i?-module, and given an ordering on the 
set of terms, each element of R[Xi, . . . ,X r ]/J can be identified with a n-uple 
in R n . 
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Given two elements x = (x\, . . . , x n ), y = (j/i, . . . ,y n ) £ R n the scalar 
product is x • y = (xiyi + . . . + x n y„) € R. We say that x, y are orthog- 
onal if x • y = and, for a linear code /C, we define the dual code as 
K x = {x G R n | x ■ c = Vc G K}. The code K is called selfdual if K = /C x . 

Definition 5 (Multivariable semisimple code). Let ti(Xi) G i = 

1, . . . , r be polynomials over a finite chain ring R. A multivariable code is an 
ideal JC of the ring R\X\, . . . , X,]/ (ti(X\), . . . , t r (X r )). If the polynomials ti, 
i = 1, . . . , r, are defined as in the previous section, then we shall say that the 
code is semisimple. 

Notice that a multivariable semisimple code is not semisimple in the classical 
ring theoretic sense. Indeed, we shall see later (Corollary^ that any semisimple 
code is a sum of finite chain rings. The name is justified so, by the fact that the 
image code JC of JC in R[X\, . . . , X r }/ (ti(Xi), . . . ,t r (X r )\ is semisimple (JC is a 
sum of simple ideals). 

Clearly this class of codes includes, among others, cyclic and ncgacyclic 
semisimple codes. Next we present an example of non-trivial codes that fall 
into this category. This example is due to A. A. Nechaev and A.S. Kuzmin [Yi\ . 

Example 1. Let R = GR(q 2 ,2 2 ) (q = 2 l ) be the Galois Ring of cardinality 
q 2 and characteristic 2 2 UJ, and let 5 = GR(q 2m ,2 2 ) be its Galois extension 
of odd degree m > 3. Both R and 5 are finite commutative chain rings with 
maximal ideals 2R and 25 and residue fields R = GF(q) and 5 = GF(q m ), 
respectively. With the help of the Teichmiiller Coordinate Set (TCS) T(5) = 
{a q = a | a G 5} any element a G 5 can be decomposed uniquely as a = 
70 (a) + 2 7 i(a), where j t (a) G T(S). Moreover, if © : T(S) x T(5) -> T(S) is 
defined as a © b = -f (a + b), then (T(5), ffi, •) is the finite field GF(q m ) whose 
cyclic multiplicative group is generated by an element 6 of order r = q m — 1, 
and the TCS T(R) = {a q = a \ a G R] = {w =0,Wi,..., W q -i] is the subfield 
GF(q). Let Tr : 5 — > i? denote the trace function from 5 onto i?, then the 
(shortened) R-base linear code is given by: 

£ = {(Tr(e)+a,Tr(^)+a,...,Tr(^ T ^ 1 )+a) |£G5,aG.R}. 

It is an i?-linear code of length r, cardinality q 2 ( m+1 ) and the (shortened) Gen- 
eralized Kerdock code is the projection of C in T(R) rq with the help of r copies 
of the i?5-map: 

7*(o) = (71(a), 71(a) © wi7o(a), . . . ,71 (a) © w g _i7 (a)) , a € R. 

It is an GF(g)-nonlinear code of length rq, cardinality g 2 (" i+1 ) and Hamming 
distance ^-^-{ji — y/n) — q. 

This code can be presented in a polycyclic form with the help of a mul- 
tivariable code over the finite chain ring R, by the following way. The mul- 
tiplicative group U = 1 + 2R = {uq = 1, i*i, . . . , Ug-i} is a direct product 
< 771 > x • • • x < iji > of I subgroups of order 2. Consider the ideal I 
of R[Xi, . . . , X r ], where r = I + 1, generated by the polynomials fi(-Xi) = 
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XJ-MapCa) =X$-l,...,tr(X r ) = X?-l. If we denote U = (u , . . . , u q -i) 
and a <8> U = (ai {/,..., a q U) G i? 9T for any a G R T , then the multivariable 
code K. < i2[Xi, . . . , X r ]/I given by 

«= EE-E (w^* 1 ) + a )^ 2 • • ■ ^) ^i 1 ^ 2 • • • x? i e e 5, a g i?) 

Ui=0i 2 =0 i r =0 J 

is equivalent to the code C®U, and the shortened Generalized Kerdock code is 
equivalent to the polycyclic code ^(K,). Notice that this code is not scmisimplc, 
though. 

Now we can back to the description of multivariable semisimple codes. The 
following two results are straight forward corollaries of Theorem 

Corollary 1. Let R be a finite chain ring with maximal ideal (a) and nilpotency 
index t. Any semisimple code K. in R[X\, . . . , X r ]/I where I — (ti(X±), . . . , t r (X r )), 
is a sum of ideals of the form 

{a jc h c + 1) 0<jc< t, andC G C (13) 

Corollary 2. In the conditions of the previous corollary, there are (t + 1) N 
semisimple codes in R[X\, . . . , X r ]/I, where N = \C\. 

We shall now obtain an explicit description of semisimple codes in terms of 
polynomials of the ring R[Xi, . . . , X r \. 

Theorem 3. If K is a semisimple code in R[X\, . . . , X r ]/I, then there exists 
a family of polynomials Go, . . . , Gt G R\X\, . . . , X r ] determining uniquely the 
ideals (Gi + I) such that 

t 

1= p| Ann(G, + /), K = (G 1; aG 2 , . . . , a^Gt) + I (14) 

i=0 

and, for each pair < i < j < t, the ideals Ann (Gi + 1), Ann (Gj + 1) are 
comaximal. Moreover, JC = (G + I), where G = J2i=o al Gi+i- 

Proof. By Corollary^^ is a direct sum of ideals of the form (aP c hc + l), where 
< jc < t, and G G C. UN— \C\ is the number of classes in C, then, after 
reordering of the classes in C, we have 

£ = ( h c kl+1 + I) ® ■ ■ ■ ® (h Ckl+k2 + I) 

© (ah Ckl+k2+1 + /}©•••© (ah Ckl+k2+ka +/>©•••© 

( at ~ lhc zi =1 + 7 ) © ' ' ' © W~ lh c N + I) 

where fcj > for all i = 1, 2, . . . , t and Xa=i hi + 1 < N. Let fco = and 
kt+i = N — ki, and define 

fc(H hfci+l 

]=k„A hfci+1 
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where g Cj G R[X Xl . . . ,X r ], j = k -\ \-h + l, . . . ,k -\ \-k i+ i, i = 0,...,t 

are the polynomials defining the primitive orthogonal idempotents of Remark 
Then: 

fc(H h&i + l 

(G i + I)= J2 (^+1) 

i=feoH hfc«+l 

and so we have JC = (Gi, aG-2, ■ ■ ■ , a t ~ 1 G t ) + I, and 

t t fcoH hfei+i N 

p| Ann (Gi + I) = f| f) Ann ((/^ + 1» = f| ^ + J ' 

i=0 i=0j=fcoH hfci + 1 fc=0 

Moreover, for each pair < i < j < t, the ideals Ann (Gi + I), Ann (Gj + I) 
are comaximal, from 2) and 3) in Lemma |21 The uniqueness of the ideals 
(Gi + I) ,i = 0, . . . ,t, follows from fact that the decomposition in Theorem [21 
is unique, and Corollary^ Finally the equality K, = (G + I) is satisfied, since 
each elements Gi is a sum of primitive idcmpotcnt orthogonals of the ring. □ 

With this description in hand we can obtain the cardinality of any semisimplc 
code. 

Corollary 3. In the conditions of Theorem R[X\, . . . , X r ]/I is a principal 
ideal ring and, for any semisimple code K, we have: 

\IC\ = iRptzKt-Wi 

where Ni denotes the number of zeros y, £ Hi x . . . H r of Gi, i = 0, . . . , t — 1. 

Proof. For i = 0, . . . , t — 1 we have 

/ I PI \ rank„(<Gi+/» 
<a*G l+1 + /> = (^-^Lj = | J R|(*-0rank R (( Gi+ /»_ 

Since rank^((Gi +/)) = dim^ (Gi + I), the result follows from ^Sj. □ 

3.3 Hamming distance of the codes 

For c £ R n we denote by wt(c) the Hamming weight of c, that is, the cardi- 
nality of supp(c) = {i | c, ^ 0}, the support of c. The minimum distance 

of a code JC G R n , i.e. the minimum Hamming weight of the nonzero elements 
in JC, will be denoted by d(/C). 

Definition 6. Let R be a local ring with maximal ideal M = rad(i?) and 
residue field ¥ q = R. The socle S(/C) of an i?-linear code JC is defined as the 
sum of all its irreducible i?-submodules. 

Accordingly to [7] the equality 

&{K) = {c G K | Mc = 0} 

holds for any i?-linear code JC. So we may consider &(JC) as a linear space over 
the field F q where f ■ c = rc for all f G ¥ q , c G &(JC). 
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Lemma 3. Let R be a local ring with maximal ideal M and JC an R-linear code 
of length n. Then &(JC) is a linear code of length n over the field ¥ q = R/M 
and d(K) = d(6(£)). 

Proof. It is a direct translation of Proposition 5 in [7] . □ 

Proposition 3. In the conditions of Theorem\^ d(tC) = d(C), where L is the 
code (GT,...,G7) +7 m F,[Xi, . . . ,X r }/ (Ii(Xi), . . . ,I r (X r )>. 

Proof. The socle of the code JC is 6{JC) = (o t-1 Gi, a t ~ l G 2 , ■ ■ . ,a*- 1 G t )+7, that 
can be seen as a linear code over F g . Consider the F g -vector space isomorphism 
cj) : a t - 1 R[X 1 ,... 1 X r ]/I -v ¥ q [X u . . . , X r ]/I, given by a^g + I -> g + 1 to 
conclude the result. □ 

In the general situation wc can not state that the minimum distance of a 
scmisimplc code JC is equal to the minimum distance of the code K,. The more 
we can say is that, if JC ^ 0, then d(fC) < d(fC). However, there is one subclass 
of multivariablc scmisimplc codes for which the equality holds. 

Definition 7. In the conditions of Theorem^ the code K, is called Hensel lift 
of a multivariable semisimple code if (G\ + 1) ^ I and (Gi + 1) =0, for 
all % = 2, . . . , t. 

This notion generalizes the definition of a Hensel lift of a cyclic code intro- 
duced in ^3]. For this class of codes we have the following result. 

Corollary 4. If K, ^ is a Hensel lift of a multivariable semisimple code, then 
d(tC) = d(lC). 

Proof. As noticed above the inequality d{JC) < d(JC) holds. On the other hand, 
since K, is a Hensel lift of a multivariable semisimple code, we have that C = K. 
and the result follows from the previous proposition. □ 

This collorary generalizes Collorary 4.3 in ^1] for Hensel lift of cyclic codes. 
Moreover, all classical bounds on distances for semisimple codes over fields 
(BCH, Hartmann-Tzeng, Roos, . . . ) also apply to their Hensel lifts. Remark 
that these bounds can be stated in the multivariable abelian case due to Propo- 
sition 8 in [Chaoitre 6], that we remind in Proposition 01 below. 

Definition 8. A multivariable semisimple code JC < R[Xi, . . . ,X r ]/I is called 
abelian, if I = (x^ 1 — 1, ... , X^ T — 1), where e±, . . . , e r € N. 

Let S = |Ji=i G(/i < - l '-'- ) ) be the set of defining roots of a semisimple 
abelian code in ¥ q [Xi, . . . , X r ]/I, where C{^S 1 '^) G C such that i — 

p„(M) i iff i = k. Consider for each class C{^ 1 '^) the polynomial: 

(F ij (X 2 ,...,X r )) 



ii{Xi) 
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Here p^,!) h & = 1; ■ ■ ■ i r J an d TuM fc & = 2, . . . , r are as in Definition [21 
and i^j € F g [X 2 , . . . , X r ] is uniquely determined by the class Cfa™'). Let 
us consider the field F^ = ¥ q (Xi)/p^ l ( i] i) 1 (Xi), and the code Jj generated by 
EjLi m the algebra F« [X 2 , X r ]/ (t 2 , . . . ,t r ), i = 1, . . . , I. 

Proposition 4. With the notations above, the minimum weight of a semisimple 
code over a field ¥ q and of the corresponding Hensel lift over R is at least 
mhii<i<i{<ii • Si} where di is the minimum weight of the code in ¥ q [Xi]/i(Xi) 
generated by 

tm 

2V*.u,i(^i) • • • ■ -Ppii.v^iXi) 
and Si is the minimum weight of the code Ji . 

Proof. It is a straight forward generalization of Lemma 3 and Proposition 8 in 
HSl[Chapitre 6]. □ 

Remark 4. Notice that, in view of this result, the computation of the minimum 
distance of a semisimple abelian code in r variables is reduced to computations 
of minimum distances of semisimple abelian codes in less number of variables. 

4 Dual codes of abelian semisimple codes 

In this section we describe the dual codes of abelian multivariable semisimple 
codes. Notice that any defining ideal I of abelian codes must satisfy the following 
property: (ei,p) = 1, for all i = 1, . . . , r, since the code is semisimple. On the 
other hand, any semisimple abelian code can be seen also as a group code, 
i.e., as an ideal of a certain group ring. Namely, the group ring RG = i?(C ei x 
• • • x C er ), where C s is the cyclic group of order s. 

Definition 9. Let R[X\, . . . , X r )/I be a semisimple abelian code with / = 
(x^ 1 — 1, . . . ,X^ r — 1), then we define the ring automorphism t of R[X± , . . . ,X r ]/I 
given by T {f{X 1 ,...,X r )) = /(Xf 1 , . . . , X" 1 ) = f(X^-\ . . . , X^ 1 ). It is 
clear that this automorphism preserves the Hamming weights of a words. 

Theorem 4. If K = (G u aG 2 , • . . , a*- l G t ) + J is a semisimple abelian code in 
the conditions of Theorem\^ then its dual code is 

IC X = (r(G ), ar(G t ), a*- 1 r(G 2 )) + /, 

where the polynomials r(Gj), i = 0, 2, 3, . . . , t are also in the conditions of The- 
orem\^ 

Proof. Let us first prove that /C x = r(Ann(/C)). For all F+I E R[X%, . . . , X r ]/I 
we have that F + I G r(Ann(/C)) if, and only if, for all Q + I e /C: 

/ = Qt(F) + I 
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/i!-fe, (mod e,l »„-*;.. (mod e„1 I -^l 1 ' • --^r' + ^ 



-fei (mod e 1 ),...,i r -fe r (mod e r ) 



= E (q-z kl ...., kr )x 1 fei ...^ + /, 

fei ,...,/c r 

where q and Zki ... k r denote, respectively, the vector of coefficients of Q and 
X kl . . . X kr F, in a fixed ordering of the terms in R[Xi, . . . , X r ]/I. Hence, F + 
I £ r(Ann(/C)) if, and only if, for all Q + 1 £ K and for all < ki < e\, . . . , 1 < 

k r < e r , q • Zki,...,k r = 0, i.e., yk x k r - f = 0, where yk!,...,k r denotes the vector 

of coefficients of X^ kl . . . X~ kr Q, that is if, and only if, F + 1 £ K 1 - . 

Notice that the polynomials r(Gi), i = 0,...,t are in the conditions of 
Theorem|31 and so it is enough to see that cfGt+i-i +1 £ Ann(/C), i = 0, . . . , t— 
1, to conclude the result (here we denote Gt+i = Go). Let i,j = 0, ...,£ — 1, if 
i + j>t, then {tfGt+i-i + I)(a j G j+1 + 1) = a i+j {G t +i-iG j+ i) + 1 = 1 and, if 
i + j < t, then (Gt+i-i + 1 ) + (G j+1 + I), and so (tfGt+i-i + I)(a j G J+1 ) = 7, 
from the decomposition of K in Theorem |21 □ 

Corollary 5. In the conditions of the previous theorem: 

|JC-L| = |jj|EU*"< 

where Ni is the number of zeros /i £ H\ x . . . H r of Gi,i = 0, . . . , t — 1, and 
JC 1 - = (r(G ) + aT(G t ) + •'•• + o*- 1 t(G 2 ) + I) 

Proof. The result follows from jSJ Proposition 2.11] and the fact that the poly- 
nomials r(Gi) are in the conditions of Theorem|31 □ 

Remark 5. In view of Theorem 01 all the remarks concerning the distance of a 
code observed in the previous section can be applied also to its dual. Of course, 
the results about the minimum distance of a code and the minimum distance 
of its dual involving the Mac Williams identity for codes over Quasi-Frobcnius 
modules |7j apply also in our case. In sake of brevity we will not get into details, 
though. 



5 Self-dual abelian semisimple codes 

In the previous section we have described explicitly the dual code of a given 
abelian semisimple code K,. We want now to study conditions on K. to be self- 
dual. Notice first that, if the nilpotency index t of a is even, then there always 
exists a self-dual code, namely (^ a ^^ that it is called the trivial self-dual 
code. On the other hand, remember that any abelian code is also a group code 
and so the problem of existence of self-dual semisimple abelian codes can be 
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reduced to the existence of self-dual group codes in RG. This problem has been 
solved for some classes of rings R. In this direction an interesting work is 
where the existence of self-dual codes is characterized when R is a Galois Ring. 
The techniques of proof make use of Group Representation Theory and can be 
also used when R is a finite commutative chain ring. Namely, the following 
result holds. 

Theorem 5. Let R be a finite chain commutative ring of characteristic p with 
a £ R such that (a) = rad(i?) with nilpotency index t, and let G be a finite 
group. Then RG contains a self-dual group code (that is, and ideal JC < RG 
such that x • y = 0, for all x,y £ fC) if and only if p is odd and t even, or p 
and t\G\ are even. 

Proof. The proof is exactly the same that in the case of R being a Galois Ring 
(see |17|). This is due to the following two facts: any finite commutative chain 
ring R is a Frobenius ring |18j . and for any finite group G we have a filtration 

C a l - l RG C • ■ • C a}RG C RG. 

□ 

In view of this result we can only expect to find non-trivial self-dual codes 
in the semisimple abelian case if, and only if, p and \G\ are even, or t is even. 
The first case is clearly imposible, since \G\ = 111=1 e » even implies that there 
exists some even and the code is not semisimple (notice that p = 2). So we 
have only to study the case when t is an even number. As a consequence to 
Theorem 0] we have the following result. 

Corollary 6. Let JC = (Gi, aGi, . . . , a t ~ 1 Gt) + L be a semisimple abelian code 
in the conditions of Theorem^ then K is self-dual if, and only if, {Gi + I) = 
(t(G 3 ) + I) when i + j = 1 (mod t+l). 

Proof. By TheoremUwe have JC 1 - = (t(G ), ar(G t ), . . . , a t - 1 T(G 2 ))+I . There- 
fore, if (Gi + 1) = (t(Gj) + 1) where i + j = l (mod t+l), then K, = K.^, and 
the code is self-dual. Conversely, if JC = /C x , then (G\, aGi, ■ ■ ■ , a t ~ 1 G t ) + I = 
(t(Go), ar(Gt), ■ ■ ■ , a t_1 r(G2)) + /, and the result follows from the uniqueness 
of the ideals in Theorem □ 

Theorem 6. // t is an even number, then there exist non-trivial self-dual 
semisimple abelian codes if, and only if, there exists n £ H\ x ■ • • x H r such that 
G(aO ^ Cifi' 1 ), where fi^ 1 = (fj,^ 1 , . . . 1 ). 

Proof. Let us first assume that there exists /i E Hi x • • • x H r such that 
G(/i) 7^ G(/i _1 ). Let G + / be a generator of the semisimple abelian code 
©r^^.p-i (K + I) and consider: 

K = ^a2- 1 /i AI , a ^G,a^ +1 /7,, I -i^) + /. 
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Since (t(/^-i) + /) = (h^ + 1) and (t(G) + 1) = (G + I) we have, from the 
previous corollary, that K. is a non-trivial self-dual semisimple abelian code. 

Conversely, if K = (Gi, aG2, ■ ■ ■ , a t ~ 1 Gt) + I is a self-dual semisimple code, 
then for all i, j such that i + j = 1 (mod t + 1) we have that (Gi +7) = 
(r(Gj) + 1). Assume now that C(n) — G(^ _1 ), for any fx £ H\ x ■ ■ • x i/ r . 
Then + 7) = (/^-i +/> = (t(^) + 1), and so (Gj +/} = (r(G 3 ) + 1) = 
(Gi + I), for all i, j such that i+j = 1 (mod t + 1). From the decomposition of 

Thcorcm[3]wc obtain that /C = (a? + j\ is the trivial self-dual code. □ 

The existence of non-trivial self-dual codes can be eventually reduced to a 
number theoretical problem, as the following result shows. 

Corollary 7. If t is an even number, then there exist non-trivial self-dual 
semisimple abelian codes if, and only if, q l ^ —1 (mod lcm(ei, . . . , e r )), for 
all natural number i. 

Proof. From the previous theorem we have that non-trivial self-dual codes semisim- 
ple abelian codes do not exist if, and only if, G(/x) = C(^ 1 ), for all fi e 
Hi x • • • x H r . If denotes an ej-th primitive root of unity, then this is 
equivalent to the condition for all < a; < e;, i = l,...,r, there exists a 
natural number h such that £~ ai = £i a \ i.e., q h ai = — ai (mod (e^)). There- 
fore non-trivial self-dual codes do not exist if, and only if, there exists a nat- 
ural number h such that q h = —1 (mod (ej)) for all i = l,...,r, that is, 
q 1 = —1 (mod lcm(ei, . . . , e r )). □ 

This result generalizes 4.4 Theorem in [5] for the case of self-dual cyclic codes. 
In this work it is also included a discussion about pairs of natural numbers (q, n) 
for which q l ^ —1 (mod n), for all natural numbers i, when q is a prime number. 
The search of conditions for a pair of numbers to satisfy this property when q 
is a power of a prime number is an open problem. 
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